Flexible Composite Galois Field GF((2^m)^2) Multiplier Designs

نویسندگان

  • M. Mohamed Asan Basiri
  • Sandeep K. Shukla
چکیده

Composite Galois Field GF ((2)) multiplications denote the multiplication with extension field over the ground field GF (2), that are used in cryptography and error correcting codes. In this paper, composite versatile and vector GF ((2)) multipliers are proposed. The proposed versatile GF ((2)) multiplier design is used to perform the GF ((2)) multiplication, where 2 ≤ x ≤ m. The proposed vector GF ((2)) multiplier design is used to perform 2 numbers of GF ((2 m 2k )) multiplications in parallel, where throughput is comparatively higher than other designs and k ∈ {0, 1, ...(log2m)− 1)}. In both the works, the hardware cost is the trade-off while the flexibility is high. The proposed and existing multipliers are synthesised and compared using 45 nm CMOS technology. The throughputs of the proposed parallel and serial vector GF ((2)) multipliers are 72.7% and 53.62% greater than Karatsuba based multiplier design [11] respectively. Mohamed Asan Basiri M and Sandeep K Shukla, Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Utter Pradesh 208016, India

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

) Multiplier Using Combinational Gates

This paper proposes the design and implementation of GF (2) multiplier using composite field arithmetic. We have introduced an irreducible polynomial X+X+ξ. This irreducible polynomial is required for transforming Galois field of GF (2) to composite field of GF (((2))). Our estimation of the value of ξ and subsequently the composite field arithmetic hence forth derived achieved high speed GF (2...

متن کامل

Verification of composite Galois field multipliers over GF ((2m)n) using computer algebra techniques

Galois field computations abound in many applications, such as in cryptography, error correction codes, signal processing, among many others. Multiplication usually lies at the core of such Galois field computations, and is one of the most complex operations. Hardware implementations of such multipliers become very expensive. Therefore, there have been efforts to reduce the design complexity by...

متن کامل

An reconfigurable multiplier in GF(2m) for elliptic curve cryptosystem

In this paper an efficient architecture of a reconfigurable bit-serial polynomial hasis multiplier for Galois field GF(Z”’), where I<m= is proposed. The value of the field degree m can be changed and the irreducible polynomial can be configured and programmed. Comparing with previous designs, the advantages of.the proposed architecture are (i) the high order of flexibility, which allows an easy...

متن کامل

Efficient Bit - Parallel Systolic Multiplier over GF ( 2 m )

A bit parallel systolic multiplier in the finite field GF(2) over the polynomial basis where irreducible polynomial generate the field GF(2) is presented. The complexity of the proposed multiplier is compared in terms of area, latency and speed. The proposed multiplier has high throughput as compared with the traditional systolic multiplier. Moreover, this multiplier is highly regular, modular,...

متن کامل

A New Architecture for a Parallel Finite Field Multiplier with Low Complexity Based on Composite Fields

In this paper a new bit-parallel structure for a multiplier with low complexity in Galois elds is introduced. The multiplier operates over composite elds GF((2 n) m), with k = nm. The Karatsuba-Ofman algorithm is investigated and applied to the multiplication of polynomials over GF(2 n). It is shown that this operation has a complexity of order O(k log 2 3) under certain constraints regarding k...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017